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PROCEDE DE DETERMINATION DE LA VALEUR A DONNER A DIPPERENTS 

PARAMETRES D'DN' SYSTEME 



La presente invention concerne un procede de 
determination de la valeur a donner a un ensemble de parametres 
dits specifiques d'un systeme a partir des valeurs d'un ensemble 
de parametres dits de mesure du systeme. 
5 Un tel procede peut Stre utilise pour commander divers 

systemes.tels qu!un .systeme de. reconnaissance ,de. .caracteres,. „un„. 
systeme de diagnostic de panne de composants electriques, un 
systeme d' evaluation d'un cofit de transport... 

La figure 1 represente un exemple de systSme utilisant 
10 un tel procede. Une voiture 1 tente de suivre un camion 2, la 
voiture et le camion etant des modeles reduits evoluant sur une 
surface plane sans obstacles. La voiture est equipee d'une 
camera 3 et d'un systeme de commande autonome. Le systeme de 
commande a pour fonction de definir a intervalles reguliers, par 
15 exemple toutes les 100 ms, la direction, et la vitesse que doit 
prendre la voiture 1, ainsi que 1 • inclinaison de la camera de 
fagon que le camion reste en permanence dans le champ de vision 
de la camera . 

A un instant donne t 0 , le syst&ne de commande estime 
20 ou sera le camion 100 ms plus tard, a un instant t x . Dans le cas 
ou le camion se deplace ef fectivement comme prevu, celui-ci sera 
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a la position estimee Pe(ti), au centre de 1' image 4 que la 
camera va prendre a 1 1 instant t]_. Toutefois de f agon generale , 
le camion se trouvera i. une position mesuree Pm(ti) distincte de 
Pe(ti) . La position Pm(t^) est decalee en x et y par rapport a 
5 Pe (t^) selon un decalage horizontal c x et un dScalage vertical 
Cy. Le decalage horizontal c x indique si le camion s'est 
davantage deplace vers la gauche ou vers la droite. Le decalage 
vertical Cy indique si le camion a accelere ou ralenti. 

La figure 2A est une vue de cote de la voiture 1 se 

10 depla<?ant k la vitesse v raunie de la camera 3 et represente 
1' angle d' inclinaison verticale de l'axe de la camSra. La 
figure 2B est une vue de dessus de la voiture 1, et represente 
l 1 angle d' inclinaison horizontale de l'axe de la camera, 

ainsi que l 1 angle de rotation 0tr O t des roues de la voiture 1. 

15 La figure 3 represente une conf iguration possible de 

la voiture 1 et du camion 2, 3. l 1 instant ti, le camion 2 etant a 
la position Pm(ti) de la figure 1. II semblerait done que le 
camion aille vers la droite (hypothese a) . Le camion peut aussi 
aller tout droit et acc§l€rer (hypothese b) . Le camion peut 

2 0 aussi repartir vers la gauche (hypothese c) . On considSrera par 

. , la., suite- que ±e camion nJa que ces trois possibilites- et n-'est - 
susceptible que d' aller vers l'une des trois positions estim£es 
Pe(t 2 )a, Pe(t2)b et Pe(t 2 )c. 

Le systeme de commande de la voiture doit alors 
25 decider si la voiture doit prendre la direction di permettant de 
rejoindre le camion Pe(t 2 )c ou si elle va prendre la direction 
d 2 permettant de rejoindre le camion en position Pe(t 2 )a ou 
Pe(t 2 )c- Les trois possibility Pe(t 2 )a, Pe(t 2 )b, Pe(t 2 )c etant 
a priori equiprobables , le choix de la direction d 2 semble §tre 

3 0 le plus judicieux car il couvre un plus grand nombre de 

possibility, et on consid6rera par la suite que d 2 a ete 
choisi • 

Le systeme de commande doit ensuite choisir 
d'augmenter ou de diminuer la vitesse v de la voiture l. 
35 L 1 analyse de 1' image permet de penser que le camion a accelere 
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car il se trouve sur le haut de l'ajnage. Une premiere decision 
pourrait etre de demander une acceleration de la voiture. 
Cependant, le systeme de cornmande a choisi d'aller dans la 
direction d 2 et il est possible que le camion tourne doucement 
5 vers la droite pour se retrouver dans la position du camion 
p e (t 2 )a. Connaissant cette probability, il semble alors 
judicieux de ne pas trqp accelerer de fagon & ne pas entrer en 
collision avec le camion. 

Le systeme de cornmande def ini t de meme les angles oCy 
10 et (% a donner a la camera en fonction des decisions 
precedemment prises et de 1' estimation du deplacement futur du 
camion. 

Le systeme de cornmande de la voiture 1 doit Stre 
capable de definir les nouvelles valeurs des parametres v, c^ot, 
15 ay et avec un cal'culateur et une memoire de petites tallies 

et de faibles couts. De plus, il est nScessaire que le systdme 
de cornmande prenne des decisions rapidement, toutes les 100 ms. 
Le systSme de cornmande doit aussi traiter un grand nombre de 
parametres de mesure c^, cy et de parametres spScifiques ou plus 

2 0 pr§cis£ment de cornmande, v, o^t, oo^, afin de pouvoir prendre 

des decisions efficaces qui permettent de suivre 1 le camion 
quelle que soit sa trajectoire. 

La realisation d'un systeme de cornmande necessite de 
definir au pr£alable les interdependances entre les parametres. 
25 Ainsi dans l'exentple decrit ci-dessus, le choix de l 1 angle 
d'inclinaison horizontale <% et de I 1 angle de rotation cc^ot 
depend du decalage horizontal c x mesure ; le choix de 1' angle 
d'inclinaison verticale et le choix de la vitesse v dependent 
du decalage vertical cy mesurS. De plus, l 1 angle ah et l 1 angle 

3 0 otrot sont dependants l'un de 1 1 autre sinon le camion risque de 

sortir du chanp de vision de la camera, la voiture ne pouvant 
alors plus suivre le camion. De meme, la vitesse v et 1 1 angle 
sont dependants l'un de l 1 autre, l 1 angle devant §tre adapte a 
la vitesse et vice versa. 



Un module de la distribution de probability conjointe 
de 1 1 ensemble des parametres du systeme est defini a partir d'un 
ensemble de distributions de probability independantes d6finies 
pour chacune des interdependences prealablement identif i§es • 
5 Ainsi, la probability p(v, Q^ot* °v a h' °X' °y> P our c J af 11116 
combinaison donnee de valeurs de tous les parametres soit 
possible et astucieuse, peut £tre definie pour I 1 exemple d^crit 
ci-dessus par la fornrule suivante: 
p(v, Orot, ocv, a^, Cx # Oy) = 

10 p(c x )p(o y )p(a h /c x )p(ov/cy)p(a ro t/a h )p(v/a v ) (1) 

ou p(c x ) est la probability pour que le decalage horizontal c x 
ait une valeur donnee, p(Cy) est la probability pour que le 
dycalage vertical Cy ait une valeur donnee, p(ah/c x ) est la 
probability d' avoir un angle d' inclinaison horizontal (% 

15 connaissant le dycalage c^, pCcv/cy) est la probability d' avoir 
un angle d 1 inclinaison vertical connaissant le decalage Cy, 
P< a rot/ (X h) est la probability d' avoir un angle de rotation a^t 
connaissant 1" angle a h , et p(v/avO est la probability d 1 avoir 
une vitesse v connaissant 1 ! angle 

2 0 Les probabilitys simples, non conditionnelles, telles 
— ' ■ que *p (q^) > peuvent litre -' definies par une fonctiori analytique, 

par exemple p (c x ) = (valeur absolue de k/c x ) ou k est line 
constante de normalisation. De m§me, les probabilitys 
conditionnelles, telles que p(ot h /c x ) peuvent £tre definies par 
25 une famille de fonctions analytiques, pouvant §tre par exemple 
d es gaussiennes cent ryes sur la valeur c x . 

lies probabilites simples, p(c x ), ou conditionnelles, 
p(aj 1 /c x ), peuvent aussi etre calculees a partir d'une base de 
donnees repertoriant le norabre de fois ou ion decalage horizontal 

3 0 c x ou un couple de valeurs (a h , c x ) a yte observy par exemple 

lors d'une phase d'apprentissage. 

Le modele de la distribution de probability conjointe, 
les fonctions analytiques et les bases de donnees sont mis en 
memoire. Apres une prise d' image a un instant t^, le systeme de 
3 5 commande doit decider de la valeur & donner a chaque parametre 
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de commande v, o^of «v a h a partir des valeurs relevees pour 
chaque parametre de mesure a 1 1 instant t±, et Cyi- lie 

systeme choisit dans un premier temps un couple de valeurs 
(Orot'V) puis par la suite 1' autre couple de valeurs (o^, <%) ♦ 
5 Seul le choix d'un couple (o^t/V) sera decrit, le choix d'un 
couple (ay, a^) etant effectue de fagon identique. La 
probability p(ot rot /V/c x i / c y i) pour que le choix d'un couple 
(o^-ot^) soit pertinent connaissant les valeurs de decalage 
Cyi peut £tre calculee selon la formule suivante : 

10 P( a rot >v/c xi' C yi )== i S p(v>a rot' a v' a h' C xi' c yi ) (2> 

V a h 

oil Z est une constante de normalisation. 

Les systemes de commande existants capables de choisir 
un couple (a^t/V) k partir de la distribution de probability 
des couples sont de deux sortes* Les premiers effectuent un 

15 choix d'un couple (Oro^v) directement S partir de la formule 
(2) • Les seconds construisent, prealablement au choix d'un 
couple (Oxot/.v) , une representation de la distribution de 
probability des couples. 
' Parrrii les "premiers systSmes, oil "peut citer les 

20 mythodes dites d 1 optimisation qui recherchent la probability 
maximale et choisissent le couple correspondant . Or, il peut 
etre preferable de choisir un couple ne presentant pas un 
maximum de probability. Par exemple, dans le cas oil la 
distribution de probability presente plusieurs maximums pour 

25 deux couples (arot,!'^ et (0^,2^2)' 11 P eut gtre Pertinent 
de choisir un couple ayant une vitesse intermediaire entre v x et 
V2 et un angle de rotation compris entre 0,^,1 et 0^0^,2* 
D'autres mythodes telles que la methode METROPOLIS (voir "Monte 
Carlo simulation and numerical integration" de J.Geweke de 

3 0 1996), effectuent un tirage aleatoire d'un couple directement a 
partir de la formule (2) . Ces mythodes mettent en oeuvre des 
algorithmes de calcul pour la plupart tr£s complexes et 
utilisent des calculateurs puissants. Ces methodes necessitent 



6 



de plus un temps de calcul important, incompatible avec 
certaines utilisations telles que celle decrite en figure 1. 

Parmi les seconds systemes, certaines methodes 
utilisent vine representation dite tabulaire de la distribution 
5 de probability. Cette representation tabulaire consiste S. 
memoriser pour chaque couple (c<xot' v ) ' la probability 
pf^ot'V/cxi'Cyi) obtenue pour les d^calages Cx±, Cy± mesures S 
l 1 instant t^. Le choix d'un couple peut consister ensuite 
prendre le couple de probability maximale, ou a effectuer un 
10 tirage alSatoire d'un couple a partir des donnees memorisees- 

Dans le cas ou les parametres etudies sont nombreux, 
ou quand un parametre peut prendre de nombreuses valeurs, le 
temps de calcul des probabilites de chaque couple (Orot' v ) 
devient rapidement trds grand. La taille de la m&noire utilisee 
15 pour stocker la representation tabulaire peut elle aussi devenir 
rapidement prohibitive. 

Une representation de la distribution de probability 
connue sous le nom de "melange de gaussiennes" consiste & 
modeliser la distribution par un ensemble de gaussiennes, chaque 

2 0 gaussienne etant d^finie k partir d'une valeur de probability 
^ \ .^-V^maximalevAu pr^alable, une m£thode d' optimisation est utilisee 

pour identifier les couples (Orot^v) de probabilites maximales. 
Les couples sont ensuite repartis dans des groupes contenant 
plus ou moins de couples selon que les couples ont ou non des 
25 valeurs o^ot et v proches des maximums identifies. Une valeur de 
probability est calculee pour chaque groupe, les valeurs de 
probability formant des gaussiennes autour des probabilitys 
maximales. Le choix d'un couple est ensuite effectue par tirage 
aleatoire ou recherche du couple de probability maximale. 

3 0 Cette methode permet d' avoir une representation plus 

ou moins prycise en fonction de la place mymoire disponible. 
Cependant, une augmentation de la prycision de la representation 
necessite de refaire la repartition des couples et le calcul des 
probabilites de chaque groupe. De plus, la modelisation de la 



distribution, de probability par un ensemble de gaussiennes n'est 
pas adequate pour tous les syst ernes . 

Un objet de la presente invention est de prevoir un 
procede de determination des valeurs a donner a un ou plusieurs 
parametres specif iques d'un systeme connaissant un ou plusieurs 
parametres de me sure, dans le cas ou le nombre de parametres est 
tres grand et/ou dans le cas ou certains des parametres peuvent 
prendre un grand nombre de valeurs. 

Un autre objet de la presente invention est de prevoir 
un procede de determination des valeurs a donner a tous les 
parametres specif iques d'un systeme dans un interval le de temps 
pouvant §tre tres court. 

Un autre objet de la presente invention est de prevoir 
un tel procede de determination utilisant une memoire de taille 
variable et event uel lement tres petite. 

Un autre objet de la presente invention est de prevoir 
un tel procede de determination utilisant un dispositif de 
calcul simple. 

Pour atteindre ces objets, la presente invention 
prevoit un procede de determination de la valeur a donner a un 
ensemble de parametres specif iques d'un systdme a partir des 
valeurs d'un ensemble de parametres de me sure de ce systeme, 
chacun des parametres pouvant prendre un nombre fini de valeurs, 
le systeme etant associe a un moyen pour fournir une valeur de 
probabilite pour toute combinaison de valeurs des parametres 
specif iques, ladite valeur de probabilite etant d'autant plus 
elevee que le choix de la combinaison consideree est pertinent 
connaissant la valeur des parametres de me sure, le procede 
comprenant les etapes suivantes : 

relever la valeur de chaque parametre de mesure ; 

- construire une representation en forme d'arbre de 
la distribution de probabilite de toutes les combinaisons 
possibles de valeurs des parametres specifiques correspondant 
aux valeurs relevees, 1' ensemble des combinaisons, constituant 
une premiere branche, etant divise en plusieurs sous -ensembles 
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de combinaisons, constituant des deuxiemes branches, chaque 
sous -ensemble regroupant des coiribinaisons ayant des valeurs de 
parametres specif iques proches, chaque deuxieme branche pouvant 
se diviser en plusieurs troisi&nes branches de fagon similaire 
5 et ainsi de suite, une valeur de probability etant affectee a 
chaque branche, cette valeur de probability etant celle obtenue 
pour une des coiribinaisons de la branche consider£e ou pour une 
des combinaisons d'une des branches dont est issue la branche 
consideree ; 

10 - choisir selon un critere de selection predefini une 

des coiribinaisons de valeurs des param&tres specif iques a partir 
de la representation de la distribution de probability en forme 
d , arbre precedemment construite. 

Selon un mode de mise en oeuvre d'un tel procedy, les 

15 branches issues de la division d f une meme branche sont au nombre 
de deux et contiennent le meme nombre de coiribinaisons, la 
premiere branche se divisant en deux deuxiemes branches, chaque 
deuxieme branche pouvant se diviser en deux troisiemes branches 
et ainsi de suite. 

2 0 Selon un mode de mise en oeuvre d'un tel procede, la 
- - • division - d'urie - branche eh deux branches comprehd " les etapes 

suivantes : 

a) choisir une combinaison dif ferente des combinaisons 
ayant d£ja servi a definir la valeur de probability des branches 

25 existantes et calculer la probability de cette combinaison 
choisie ; 

b) diviser la branche dite "mSre" contenant la 
coiribinaison choisie en deux branches dites "filles" ; et 

dans le cas ou la combinaison choisie et la 
30 combinaison "mere" ayant servi & definir la valeur de 
probability de la branche mere appartiennent a la meme branche 
f ille , attribuer aux deux branches filles la valeur de 
probability de la branche mdre et diviser la branche fille 
contenant la combinaison choisie en reprenant le procedy & 

3 5 l'etape b) , cette branche fille devenant la branche mere, et 



dans le cas ou la combinaison choisie et la 
combinaison mere n 1 appartiennent pas a la meme branche fille, 
attribuer la valeur de probability de la combinaison choisie a. 
la branche fille contenant la combinaison choisie et attribuer 
la valeur de probability de la combinaison mere a 1' autre 
branche fille. 

Selon un mode de mise en oeuvre d'un tel procede, le 
critSre de selection consiste a choisir une des combinaisons 
presentant la probability maximale. 

Selon un mode de mise en oeuvre d'un tel procedy, la 
selection d'une combinaison consiste a mettre en oeuvre le 
procSdS r6cursif contprenant les stapes suivantes : 

a) choisir aleatoirement un nombre p compris entre 0 

et 1 ; 

b) calculer la somme des valeurs de probability 
af fee tees aux deux branches dites filles issues de la division 
de la premiere branche, et calculer pour chaque branche fille, 
vine nouvelle valeur de probabilite £gale au rapport entre la 
valeur de probabilite af fectSe & cette branche fille et la somme 
calculee ; 

c) d^finir deiix iritervalles de probabilite contxgus 
entre 0 et 1, le premier intervalle etant associe a vine premiere 
branche fille, le second intervalle etant associe a la seconde 
branche fille, le premier intervalle allant de 0 a la valeur de 
probabilite de la premiere branche fille incluse et le second 
intervalle allant de cette valeur de probability & 1 ; 

d) identifier dans quel intervalle se trouve le nombre 
p et selectionner la branche fille associye a cet intervalle, et 

dans le cas ou la branche fille selectionnye se 
ramifie en d'autres branches, reprendre le procede rycursif a 
l'ytape a) la premiere branche etant remplacee par la branche 
fille select ionnee, sinon 

e) choisir une des combinaisons de la branche fille 
syiectionnee . 
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Selon un mode de mise en oeuvre d'un tel procede, le 
critere de selection consiste a choisir line des combinaisons 
ayant une valeur de probability predetermine ou comprise entre 
deux valeur s de probability donnees. 
5 Selon un mode de mise en oeuvre d'un tel procede, les 

valeurs de probability affectees a chaque branche ne sont pas 
normalisees et peuvent etre supyrieures a un. 

Selon un mode de mise en oeuvre du procydy dycrit ci- 
dessus, une pondyration est affectye a chaque branche, la 

10 ponderation des branches des dernieres ramifications ytant ygale 
au produit de la valeur de probability af f ectee a cette branche 
et du nombre de combinaisons de cette branche, la pondyration 
des autres branches ytant ygale a la somme des pondyrations des 
branches issues de la branche considyrye et se trouvant sur le 

15 niveau de ramification suivant. 

Selon un mode de mise en oeuvre du procede 
susmentionny, la valeur de probability affectye a chaque branche 
pent etre normalisee, la valeur de probability normalisee d'une 
branche ytant obtenue en divisant la valeur de probability de 

20 cette branche par la pondyration affectye a la premiere branche 

de 1 1 arbre . * 

Selon un mode de mise en oeuvre d'un tel proceed, le 

choix d'une combinaison est effects en mettant en oeuvre un 

procydy produisant des combinaisons ayant des valeurs de 

25 probability elevees. 

Selon un mode de mise en oeuvre d'un tel procedy, la 
reprysentation de la distribution de probability de toutes les 
combinaisons est memorisye et peut Stre affile ultyrieurement 
par la elation de branches supplementaires, ou peut £tre 

30 simplifiye par la suppression de certaines branches. 

Selon un mode de mise en oeuvre d'un tel procydy, le 
nombre de valeurs pouvant etre prises par un parametre est 
artificiellement augmente, la valeur de probability d'une 
combinaison de valeurs de parametres de commande dont au moins 
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une valeur d'un des parametres correspond a une valeur ajoutee 
est nulle. 

Ces objets, caracteristiques et avantages, ainsi que 
d'autres de la presente invention seront exposes en detail dans 
la description suivante de modes de realisation particuliers 
faite a titre non-limitatif en relation avec les figures jointes 
parmi lesquelles : 

la figure 1 represente une voiture tentant de suivre 

un camion ; 

la figure 2A illustre une vue de cote de la voiture de 
la figure 1 ; 

la figure 2B illustre une vue de dessus de la voiture 

de la figure 1 ; 

la figure 3 illustre une configuration possible de la 
voiture et du camion ainsi que trois futures positions possibles 
du camion ; 

les figures 4A I 4G illustrent des etapes d'un procede 
selon la presente invention de construction d'une representation 
d'une distribution de probability ; 

la figure 5 illustre sous forme d'un arbre ramifie les 
stapes des figures 4B &4G ; " ' ' 

les figures 6A & 6D illustrent deux modes de 
decoupages possibles de 1 1 ensemble des couples (0^,0^) selon le 
procedS de la presente invention ; 

la figure 7 illustre une application du procede de la 
pr6sente invention au diagnostic de panne d'un ensemble de 
coraposants eiectriques ; et 

la figure 8 illustre une application du procede de la 
presente invention a la reconnaissance de chiffres. 

Le procede de la presente invention s 1 applique a tout 
systeme defini selon les criteres enonces ci-apres. On doit 
decider de la valeur & donner a n parametres specif iques XS X & 
XSn du systeme, connaissant les valeurs de n parametres de 
mesure XM X a XS^ correspondant a un etat determine du systeme* 
Chacun des parametres peut prendre un nombre fini de valeurs. 
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Les valeurs des parametres specifiques forment une suite 
continue d'entiers. Les parametres de me sure peuvent §tre des 
variables symboliques, les valeurs possibles pouvant Stre jaune, 
bleu, vert et rouge. Dn modele de la distribution de probability 
5 conjointe de 1' ensemble des parametres du systeme est connu et 
on peut calculer la probabilite p(XS 1# . . . ,XS n ,XM, . . .,20^) pour 
qu'une corribinaison donnee de tous les parametres 
(XS lf . . .,XSn,XMi, . . .,XMm) soit pertinente . Les fonctions 
analytiques et les bases de donnees utilisees par le modele de 

10 la distribution de probabilite du systeme sont connues. 

A tout instant, il est possible de realiser a partir 
du modele du systeme, une inference consistant a. definir la 
distribution de probabilite des combinaisons de valeurs de tout 
ou partie des parametres specifiques, par exemple (XS 1 ,XS 2/ XS n ) , 

15 connaissant les valeurs de tout ou partie des parametres de 
mesure, par exemple (XM!,XM 3 ) . La probabilite 
p(XS 1 ,XS2,XS n /XM 1 ,XM 3 ) pour que le choix d'une corribinaison 
(XS!,XS 2 XSn) soit pertinent connaissant les valeurs des 
parametres de mesure (XM 1# XM 3 ) est definie par : 



20 ppCSpXS^XS^/XMpXMj)- ■ ' " ' - 

I S pQCS^XS^XM^XM^) ( 3 ) 

xs3;...,xs n _i, 

XM 2 ,XM 4 ,...XM m 

ou Z est une constante de normalisation. 

Apres un relev§ des valeurs des parametres de mesure 
consideres, la presente invention prevoit un procede de 

25 construction d'une representation de la distribution de 
probabilite des combinaisons de valeurs des k parametres 
specifiques choisis, obtenue pour les valeurs relevees. Une 
corribinaison de valeurs des k parametres choisis sera ci-apres 
appelee "une corribinaison". L' ensemble des combinaisons peut €tre 

30 represents par un ensemble de points definis dans un espace E a 



k dimensions. La distribution de probability est alors 
representee dans un espace a k+1 dimensions. 

Le procede de construction de la presente invention 
vise a diviser 1' espace E en plusieurs ensembles de points et a 
5 af fecter une valeur de probability identique & tous les points 
d'un meme ensemble pour obtenir une representation de la 
distribution de probability des combinaisons. 

Une fois la representation de la distribution de 
probability des combinaisons obtenue par le procede de la 
10 presente invention, le choix d'une combinaison est realise selon 
un de plusieurs cri teres de selection. 

lies applications du procede de la presente invention 
peuvent £tre tres diverses comme il apparaltra a la lecture des 
exemples mentionnes . 
15 Dans vine premiere partie, on decrira un procede de 

construction d'une representation de la distribution de 
probability des combinaisons. 

Dans une deuxieme partie, on dycrira diffyrents 
criteres de syiection. 
20 Dans une troisiSme partie, on decrira des exemples 

d' application du procede de la presente invention. 
1. PROCEDE DE CONSTRUCTION 

1.1. Principe general 

Le procede de construction d'une representation de la 
25 distribution de probabilite des combinaisons consiste k choisir 
successivement differentes combinaisons parmi I 1 ensemble des 
combinaisons possibles et a calculer leurs valeurs de 
probabilite respectives. Apres chaque choix d'une combinaison, 
1' ensemble de points de 1« espace E contenant la combinaison 
30 choisie est divise en plusieurs ensembles de points. L 1 ensemble 
de points contenant la combinaison choisie prend la valeur de 
probabilite de cette combinaison. Les autres ensembles de points 
gardent la valeur de probability qu'ils avaient avant la 
division. 
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Initialement, l'espace E n'est pas divise et tous les 
points de l'espace E prennent la valeur de probabilite pi de la 
premiere combinaison choisie C±. 

Le choix d'une deuxieme combinaison C 2 , differente de 
5 la premiere combinaison choisie C lt entraine une division de 
l'espace E en plusieurs ensembles de points, 1' ensemble de 
points contenant la deuxieme combinaison choisie C 2 prenant la 
valeur de probabilite P2 de la deuxieme combinaison choisie C 2 , 
les autres ensembles de points prenant la valeur de probabilite 
10 Pi de la premiere combinaison choisie C^. 

Le choix d'une troisieme combinaison C3, differente 
des premiere et deuxieme combinaisons choisies C x et C 2 , 
entraine la division de 1" ensemble de points "pere" contenant la 
troisieme combinaison choisie C 3 en plusieurs ensembles de 
15 points "fils", 1' ensemble de points "fils" contenant la 
troisieme combinaison choisie C 3 prenant la valeur de 
probabilite p 3 de la troisieme combinaison choisie, les autres 
ensembles de points "fils" prenant la valeur de probabilite de 
1» ensemble de points "pere", px ou p 2 . 
20 Le choix d'une eventuelle quatrieme combinaison C4, 

-• differente : de - celles precedemment choisies,- • entrainerait a 
nouveau la division de 1' ensemble de points "pere" contenant la 
quatrieme combinaison choisie C 4 en plusieurs ensembles de 
points "fils", 1' ensemble de points "fils" contenant la 
25 quatrieme combinaison choisie C 4 prendrait alors la valeur de 
probabilite p 4 de la quatrieme combinaison choisie C 4 , et les 
autres ensembles de points "fils" prendrait la valeur de 
probabilite de 1' ensemble de points "pere" p lf p 2 ou p 3 . 

Ce procede de construction peut etre repete autant de 
30 fois que possible en fonction du temps dont on dispose. La 
representation de la distribution de probabilite sera d' autant 
plus precise que le nombre de combinaisons choisies est grand. 
Contrairement a la creation d'une representation selon la 
methode de "melange de gaussiennes", le procede de construction 
35 de la presente invention peut etre execute pendant une duree 
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variable, le choix de la duree d 1 execution pouvant etre adapte a 
chaque systeme . 

Les combinai sons successivement choisies peuvent etre 
obtenues selon un procede pseudo-aleatoire produisant des 
5 combinaisons reparties unif ormement sur 1 1 espace E ou selon un 
procede optimise produisant des combinaisons ayant des valeurs 
de probability elevees ♦ 

Selon un mode de mise en oeuvre du procede de la 
prSsente invention, chaque ensemble de points "fils" , issus de 
10 la division d'un ensemble de points n p§re", comprend un nombre 
identique de combinaisons. 

1.2. Arbre de construction 

La presente invention pr€voit de garder une trace de 
la construction de la distribution de probability par 
15 1 1 intermSdiaire d'un arbre de construction. 

La premiere branche de 1' arbre de construction 
represente 1' espace E et prend la valeur de probability pi- La 
premiSre branche se ramifie en deuxiemes branches reprSsentant 
chacune un des enseiribles de podLnts issus de la division de 
20 1' espace E. Chaque deuxieme branche prend la valeur de 
probability des points de la' deuxieme branche considerSe.' 

La deuxieme branche associye a 1" ensemble de points 
"pere" contenant la troisi^me combinaison choisie C3 se ramifie 
en troisiemes branches reprysentant chacune un des ensembles de 
25 points "fils". Chaque troisieme branche prend la valeur de 
probability des points de la troisieme branche consideree. 

De fa<?on generale , chaque deuxieme branche est 
susceptible de se ramif ier en plusieurs troisiemes branches en 
fonction des nouvelles combinaisons choisies. Chaque troisieme 
3 0 branche peut se ramif ier en plusieurs quatriemes branches et 
ainsi de suite. 

L 1 arbre de construction est memorise au fur et a 
mesure de sa construction, Les branches terminales de 1' arbre 
donnent le decoupage final de 1 1 ensemble des coiribinaisons. La 
35 representation finale de la distribution de probability sera par 



16 



la suite utilisee pour choisir une des coiribinaisons comme cela 
sera decrit dans la deuxieme partie. On pourra prevoir de 
construire une representation de la distribution de probabilite 
plus ou moins precise en fonction de la memoire disponible. 
5 La creation d'un arbre de construction presente 

plusieurs interets, comme cela sera precise ci-apres, notamment 
pour l'obtention de valeurs de probabilite normalisees et pour 
la selection d'une combinaison par tirage aleatoire selon un 
precede de tirage aleatoire de la presente invention. 
10 1.3. Illustration pour l e svsteme voiture /camion 

1.3.1 C!hoix d'une vitesse 
La construction d'une representation de la 
distribution de probabilite des combinaisons selon le procede de 
la presente invention est illustree ci-apres pour le systeme 
15 voiture/caraion precedemment decrit. 

On considere dans un premier temps, le cas ou le 
systeme de commande de la voiture decide des valeurs a donner 
aux parametres de commande (Orot, v, <v, «h) les unes a P r ® s les 
autres. Dans le cas d'un choix d'une vitesse, la probabilite 
20 p(v) pour que le choix d'une vitesse v a un instant t± soit 
-pertinent - connaissant les valeurs de decalage c x i et Cyi 
relevees a 1» instant ti, peut etre calculee comme suit : 

p(v/ Cxi ,c i )=^ r S P(v»a ro t' a v' a h' c xi' c yi ) 
a v» a h' a «» 

La figure 4A represente une distribution de 
25 probability 10 des valeurs de vitesse obtenue pour les valeurs 
de decalage C x0 et Cyo relevees a 1' instant t 0 . C'est cette 
distribution dont on cherche a obtenir une approximation, de 
facon simple, rapide et en minimisant les moyens de calcul et de 
memorisation utilises. La vitesse v peut prendre une valeur 
3 0 entiere comprise entre 0 et 15 km/heure inclus. La vitesse est 
representee en abscisses, la probabilite p(v) est representee en 
ordonnees. Dans cet exemple, la distribution de probabilite 10 
des valeurs de vitesse est une fonction continue qui vaut 0 
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quand la vitesse est nulle ou superieure a 14 et qui presente 
deux maximums pour les vitesses v egales a 4 km/h et 10 km/h. 

L 1 ensemble des figures 4B k 4G illustre la 
construction d'une representation de la distribution de 
5 probability de la figure 4A. Les ensembles de valeurs de 
vitesse, ou branches, sont repr^sentSs par une fleche a double 
sens positionnee sous les valeurs de vitesse faisant partie de 
la branche . Un trait horizontal coupant la distribution de 
probability 10, et plac6 au dessus d'une fleche k double sens, 

10 repr£sente la valeur de probability associee aux valeurs de 
vitesse de la branche representee par la fleche a double sens. 

La figure 4B illustre une premiere etape de la 
construction li§e au choix d'une premiere valeur de vitesse v^ 
egale & 4 km/h de probability p 1# I 1 ensemble des valeurs de 

15 vitesse, formant une premiere branche B, prend la valeur de 
probability pi. 

La figure 4C illustre une deuxidme etape de la 
construction liee au choix d'une deuxieme valeur de vitesse v 2 
egale a 12 km/h, de probability p 2 . L 1 ensemble des valeurs de 

20 vitesse est divise eh deux ensembles de valeurs de vitesse 
formant * chacun deux deuxi&nes branches Bi - et B 2 ♦ La branche 
regroupe les valeurs de vitesse les plus faibles allant de 0 §l 7 
km/h. La branche B 2 regroupe les valeurs de vitesse les plus 
elevees allant de 8 a 15 km/h. Les deux branches B x et B 2 

25 regroupent un meme nombre de valeurs de vitesse. La branche B 2 
contient la deuxieme valeur de vitesse choisie v 2 , elle prend 
done la valeur de probability p 2 - La branche B x garde la valeur 
de probability pi- 

Selon un premier aspect du mode de mise en oeuvre du 

30 procede de la prysente invention choisi pour cet exemple, la 
ramification d'une branche conduit & la cryation de deux 
branches comprenant un meme nombre de valeurs de vitesse, l'une 
des branches comprenant les valeurs de vitesse les plus faibles, 
1' autre branche comprenant les valeurs de vitesse les plus 

3 5 elevees . 
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Les figures 4D et 4E illustrent deux phases d'une 
troisieme etape de la construction liee au choix d'une troisieme 
valeur de vitesse v 3 egale a 6 km/h de valeur de probabilite P3 . 
Dans une premiere phase, la branche Bi contenant la troisieme 
valeur de vitesse choisie V3 se ramifie en deux branches B 1# i et 
B X 2 comme cela apparait en figure 4D. La branche B^i regroupe 
les valeurs de vitesse allant de 0 a 3 km/h, la branche B lf2 
regroupe les valeurs de vitesse allant de 4 a 7 km/h. Les 
premiere et troisieme valeurs de vitesse choisies V]_ et v 3 
appartiennent a la meme branche B 1/2 . Dans ce cas, les branches 
Bx 1 et B 1<2 gardent la valeur de probabilite pi. Le procede de 
ramification va se poursuivre (figure 4E) jusqu'a ce qu'une des 
branches contienne uniquement la troisieme valeur de vitesse v 3 . 

Selon un second aspect du mode de mise en oeuvre du 
procede de la presente invention choisi pour cet exenple, la 
ramification d'une branche "mere" contenant la derniere valeur 
de vitesse choisie se pour suit jusqu'a ce gu'une branche "fille" 
contienne uniquement la nouvelle valeur de vitesse choisie et 
aucune autre valeur de vitesse prealablement choisie. Les 
branches "filles" intermediaires prennent la valeur de 
probabilite de la tranche "mere". - - - - • -'"'•* - ' 

La figure 4E illustre la seconde phase de la troisieme 
etape. La branche Bi /2 contenant la troisieme valeur de vitesse 
choisie v 3 se ramifie en deux branches B lf2/ i et B 1/2/2 
conprenant respectivement les valeurs de vitesse 4, 5 et 6, 7 km/h. 
La branche B lf2/2 contient uniquement la troisieme valeur de 
vitesse choisie v 3 et aucune autre valeur de vitesse choisie. On 
affecte done la valeur de probabilite p 3 a la branche B 1<2 ,2- L ^ 
branche B 1#2f i garde la valeur de probabilite Pi de la branche 
Bx 2 <*ont elle est issue. 

La figure 4P illustre une quatrieme etape de la 
construction liee au choix d'une quatrieme valeur de vitesse v 4 
egale a 10 km/h de valeur de probabilite p 4 . La branche B 2 
contenant la quatrieme valeur de vitesse choisie v 4 se ramifie 
en deux branches B 2/1 et B 2/2 , les branches regroupant 
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respectivement les valeurs de vitesse 8 a 11 et 12 a 15 km/h. La 
quatrieme valeur de vitesse v 4 appartient a la branche B 2/1 et 
aucune autre valeur de vitesse choisie n • appartient a cette 
branche. On affecte alors la valeur de probability p 4 a la 
5 branche B 2/1 . La branche B 2/2 garde la valeur de probability p 2 . 

La figure 4G illustre une cinquieme etape de la 
construction liee au choix d'une cinquieme valeur de vitesse v 5 
egale a 1 km/h, de probability p 1# La branche B 1#1 contenant la 
cinquieme valeur de vitesse choisie v 5 se ramifie en deux 

10 branches B 1#1/ i et B 1#1/2 , les branches regroupant respec- 
tivement les valeurs de vitesse 0, 1 et 2, 3 km/h. La cinquieme 
valeur de vitesse choisie v 5 n' appartient a la branche B 1#1/ i et 
aucune autre valeur de vitesse choisie appartient a cette 
branche. On affecte alors la valeur de probability p 5 a. la 

15 branche Bi # i f i. La branche *i,i,2 garde la valeur de probability 
Pl . on note qu'a ce dernier stade, on a obtenu sous forme de 
segments une bonne approximation de la distribution de 
probability 10 de la figure 4A. 

La figure 5 reprysente l'arbre de construction de la 
.20 representation de la distribution de probability.. des valeurs ..de 
vitesse obtenue selon les cinq etapes decrites en relation aux 
figures 4A a 4G. La branche B de valeur de probability pi se 
ramifie en deux branches B x et B 2 de valeur de probability 
respectives pi et p 2 . La branche B 2 se ramifie en deux branches 
25 B 2f i et B 2#2 de valeurs de probability respectives Pi et p 2 . La 
branche B x se ramifie en deux branches B 1>:L et B 1/2 de valeurs 
de probability p x . La branche B lfl se ramifie en deux branches 
Bi i,i et B 1/1#2 de valeurs de probability respectives p 5 et p x . 
La branche B lf2 se ramifie en deux branches B lf2# i et B 1/2/2 de 
30 valeurs de probability respectives pi et p 3 . Le dycoupage final 
de 1' ensemble des valeurs de vitesse est donny par les branches 
terminales de l'arbre de construction. 

1.3.2. Choix des angles (on. a™-) 
La construction d'une representation de la 
35 distribution de probability des combinaisons selon le procede de 
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la pr§sente invention est illustree ci-apr§s dans le cas ou le 
systeme de commande de la voiture decide des valeurs a donner a 
deux parametres de coramande. 

Ijes figures 6A a 6D represente I'espace E a deux 
5 dimensions de l 1 ensemble des couples de valeurs d 1 angles 
d 1 inclinaison horizontale et verticale (cq^a^) . Un couple de 
valeurs d 1 angles d' inclinaison horizontale et verticale (0^,0^) 
sera ci-apres appel6 un couple, L 1 angle d 1 inclinaison 
horizontale est represent^ en abscisses. L 1 angle 

10 d' inclinaison verticale est represents en ordonnees. 

La probability ptafc, c^/cxi,Cyi) pour que le choix d'un 
couple (<%, cv) soit pertinent connaissant les valeurs de 
dScalage c^± et Cyi peut £tre calculee selon la forniule 
suivante : 

15 P( a h>V c xi' c yi ) = 7 Z V( v > a roV a v> a h>°xi> c yO < 4) 

a rot> v 

oft Z est une constante de normalisation et p (v, ,0^, cg^c^Cy) 
est calculee selon la forraule (1) . 

Le mode de mise en oeuvre du proc6d6 de la presente 
" ' ihVehtion'pour cet- exenple ; reprehd les' premier et second aspects 
20 decrits ci-dessus. Les branches issues d'une ramification sont 
au nombre de deux et contiennent le meme norribre de couples. La 
ramification d'une branche se poursuit jusqu'S ce que le dernier 
couple choisi soit le seul couple choisi d'une des branches. 

L' angle d' inclinaison horizontale peut prendre six 
25 valeurs comprises entre 0° et 5°, 1' angle d 1 inclinaison 
verticale peut prendre quatre valeurs comprises entre 0° et 
3°. 

Pour sintplifier le traitement informatique, le nombre 
de valeurs qu'un parametre peut prendre, si ce n'est pas une 
3 0 puissance de deux, est augment^ a la puissance de deux 
immediatement superieure. La probability des couples dont un des 
parametres correspond a une valeur a j outee (non prevue 
initialement) est nulle. 
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Dans cet exemple, 1' angle d'inclinaison horizontale ah 
peut prendre initialement six valeurs. On porte done 
artificiellement le nombre de valeurs a 8 (2 3 ) , les valeurs 
possibles sont desormais 0° a 7°. Aucune augmentation du nombre 
5 de valeurs n'est effectuee pour 1' angle d'inclinaison verticale 
ctv pour lequel 4 (2 2 ) valeurs sont possibles. 

La figure 6A represente 1" ensemble des couples (afc, 
Ov) constituant la premiere branche B. De meme que precedemment, 
on choisit un premier couple C ± (a hl =2 , cx vl =3) et on affecte a 
10 1' ensemble des couples de la branche B la valeur de probability 
P! calculee pour le premier couple Ci. 

La figure 6B illustre une ramification possible de la 
branche B apres le choix d'un second couple C 2 (cch2= 7 ' av2= 4 ) de 
probability p 2 . La branche B se ramifie en deux branches B x et 
15 B 2 selon une limite verticale 12 passant entre les valeurs 3° et 
40 d' angle d'inclinaison horizontale. La branche B x regroupe les 
couples ayant un angle d'inclinaison horizontale strictement 
inferieur a 4 (2 2 ) . La branche B 2 regroupe les couples ayant un 
angle d'inclinaison horizontale superieur a 4 (2 2 ) . 
2o Selon un aspect du mode de mise en oeuvre du procede 

" de la presente -'ihventibh" pour cet exemple; la ramification d' une 
branche "mere" conduit a la creation de deux branches selon une 
limite verticale. Dans le cas ou il est impossible de definir 
tone limite verticale, e'est-a-dire guand les couples de la 
25 branche "mere" ont tous la meme valeur d' angle d'inclinaison 
horizontale a h , la division se fait selon une limite horizontale 
passant entre deux valeurs d'angle d'inclinaison verticale o^. 

Les figures 6C et 6D illustrent une autre ramification 
possible de la branche B, le second couple choisi C 2 i (Ov2«=l, 
30 Oha.-l) etant different de C 2 . La figure 6C illustre une 
premiere division de la branche B selon la meme limite verticale 
12 que celle precedemment definie. Le premier couple C x et le 
second couple C 2 , choisis appartiennent tous deux a la branche 
B X . Les branches B x et B 2 prennent la valeur de probability p x 
35 du premier couple Cx et on procede a une nouvelle ramification 
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de la branche contenant le couple C 2 i jusqu'a ce que les deux 
couples choisis et C 2 i soient dans des branches distinctes. 

La figure 6D illustre la ramification de la branche 
selon une limite horizontale 13 passant entre les valeurs 1° et 
5 2° d' angle d'inclinaison verticale 0^, La branche Bl,l regroupe 
les couples ayant une valeur d 1 angle d'inclinaison verticale 
super ieure ou egale a 2. La branche Bi /2 regroupe quand a elle 
les couples ayant vine valeur d' angle d'inclinaison verticale 
strictement inf§rieure I 2. La branche B 1#2 prend la valeur de 

10 probability p 2 du second couple C 2 • et la branche B 2/2 la valeur 
de probability pi- 

Selon un autre aspect du mode de mi se en oeuvre du 
procede de la pr^sente invention pour cet exemple, les 
ramifications successives d f une branche "m^re" s'effectuent 

15 successivement selon une limite verticale et vine limite 
horizontale jusqu'a ce que la nouvelle combinaison choisie soit 
la seule des combinaisons choisies & appartenir a une branche 
"fille" donn^e. 

1.4. Valeur s de probability normalisees 

20 Les valeurs de probability, par exemple p(XS lf XS 2/ 

* XS n ) , obtenues a partir de la formule (3)< sont en fait definies 
a vine constante pr£s, la constante de normalisation Z. Cette 
constante peut etre calculee seulement quand les valeurs de 
probabilite de toutes les combinaisons (XSi , XS 2 , XS n ) sont 

25 connues et ont ete calculees sans tenir compte de Z (Z prise 
egale a 1) . La constante de normalisation Z est alors egale a la 
somme de toutes les valeurs de probability. 

En pratique, on ne calcule que tres peu de valeurs de 
probability lors de la construction de la representation de la 

3 0 distribution de probability. Les valeurs de probability 
calcuiyes pour les combinaisons choisies ne sont pas 
normalisees . 

La prysente invention pryvoit de dyf inir vine constante 
de normalisation intermediaire Zi qui soit vine estimation de la 
35 constante de normalisation Z. La constante de noimalisation Zi 
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est calculee durant la construction de la representation de la 
distribution de probability. Elle est egale a la somme des 
valeurs de probability de toutes les combinaisons, la valeur de 
probability d'une combinaison etant celle affectee a la branche 
5 contenant la combinaison consideree. 

Afin de calculer aisement la constante de 
normalisation intermediaire Zi, la presente invention prevoit 
d'affecter a chaque branche une ponderation. La ponderation des 
branches des dernidres ramifications est egale au produit de la 

10 valeur de probability affectee a la branche considerye et du 
nombre de combinaisons de cette branche. La pondyration d'une 
des autres branches est ygale a la somme des ponderations des 
branches issues de la branche considyrye et se trouvant sur le 
niveau de ramification suivant. La pondyration de la premiere 

15 branche est alors egale a. la constante de normalisation 
intermediaire Zi. 

Les pondyrations sont ryactualisyes lors d'une 
ramification d'une des branches terminales de l'arbre de 
construction. Les ponderations des branches se trouvant entre la 

20 premiere branche et la branche terminale se ramifiant do i vent 
ytre recalcuiyes: 

Ainsi, pour l'exemple de construction de la 
reprysentation de la distribution de probability des vitesses 
representye en figures 4B a 4G, la pondyration de la branche B^ 

25 a 1' issue de la premiere ytape, figure 4B, vaut 16 *p!. A 1' issue 
de la deuxieme etape, figure 4C, les pondyrations des nouvelles 
branches et B 2 valent respectivement 8*pi et 8*p 2 , la 

pondyration de la branche B est ryactualisee et vaut desormais 
8*P!+8*P2- A 1' issue de la troisieme ytape, figure 4D, les 

30 ponderations des branches B lfl et B 1/2 valent toutes deux 4*p 1# 
et la pondyration des branches B x et B reste inchangye 
(respectivement 4*p 1 +4*p 1 =8*p 1 et (4*p!+4*p!) +8*pi=16*P!) car 
les valeurs de probability affectees aux diffyrentes vitesses 
n'ont pas changy, seule la division des valeurs de vitesse a 

35 change. A 1' issue de la quatrieme ytape, figure 4E, les 
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pond&rations des branches B 1/2 ,i et B 1#2 ,2 valent respectivement 
2*pi et 2*P3, la ponderation de la branche B^ t 2 vaut desormais 
2*P!+2*p 3 , la ponderation de la brancbe B x vaut 4*px+ (2*p!+2*p 3 ) 
et la ponderation de la branche B vaut (4*pi+ (2*Pi+2*p 3 ) )+8*p 2 - 
5 Un avantage du procede de la prSsente invention est 

qu'il permet de connaitre rapidement la valeur de probability 
normalisee d'une vitesse car il n'est pas necessaire de calculer 
toutes les valeurs de probability . 
1.5. Avantaqes 

10 Le procede de la presente invention permet de 

representer des distributions de probability tres diverses 
contrairement a la methode de "melange de gaussiennes" . 

Le procede de la presente invention permet d'obtenir 
une representation plus ou moins detaillee en fonction de la 

15 memoire disponible et du temps de calcul imparti. 

De plus, la mise en oeuvre d'un procedy optimise pour 
le choix des combinaisons permet d'obtenir en tres peu de temps, 
une representation occupant peu de memoire et presentant une 
precision suffisante pour les zones de l'espace E ou les 

20 combinaisons presentent des valeurs de probability yievees. Le. 

- i. . procydy de . la: presente ., invention est ainsi "multi rysolution"- 1 
dans le sens ou le dycoupage de l'espace E peut etre tr§s fin 
pour certaines parties et grossier pour d'autres. 

Cette caracteristique "multi rysolution" du procydy de 

25 la prysente invention permet, contrairement aux reprysentations 
existantes, de construire en relativement peu de temps et en 
utilisant des memoires de tallies raisonnables , des 
reprysentations de distributions de probability d'un grand 
nombre de parametres de commande ou de parametres pouvant 

30 prendre un grand nombre de valeurs. 

Des modes de selection connus d'une des combinaisons a 
partir d'une reprysentation de la distribution de probability 
des combinaisons consistent a choisir une des combinaisons 
35 presentant la probability maximale ou de choisir une combinaison 
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par tirage aleatoire dont le principe sera rappele ci-apres. On 
pourra neanmoins definir d'autres criteres de selection tels que 
le choix d'une des combinaisons ayant une valeur de probabilite 
predeterminee ou le choix d'une des combinaisons ayant une 
valeur de probability comprise entre deux valeurs de probabilite 
donnees . 

2.1. Choix d'une combinaison de probabilite roaxintale 
Selon un mode de mise en oeuvre du procede de la 
presente invention, un registre memoire est utilise pour stocker 
vine indication de la ou les branches presentant la valeur de 
probabilite maximale. Le registre memorise initialement la 
premiere branche de l'arbre de construction, puis il est mis a 
jour durant la construction de la representation de la 
distribution de probabilite. A chaque ramification d'une 
branche, on regarde si la valeur de probabilite de la derniere 
combinaison choisie est superieure a la valeur de probabilite de 
la branche memorisee par le registre et si c'est le cas, le 
registre est remis a jour et memorise la nouvelle branche 
contenant la derniere combinaison choisie. 

Dans le cas ou la branche de probabilite maximale se 
ramifie * et "donhe une ou plusieurs branches "filles" de~ meme 
probabilite, le registre est reactualise et memorise toutes les 

branches "filles". 

Le choix d'une combinaison consiste ensuite a 
identifier la branche memorisee par le registre contenant le 
plus grand nombre de combinaisons et a choisir ensuite une des 
combinaisons de cette branche. 

2.2 Selection par tirage aleatoire 

Un tirage aleatoire consiste a choisir une des 
combinaisons possibles d'une facon telle qu'une combinaison 
presentant une probabilite elevee a de fortes chances d'etre 
choisie et une combinaison presentant une probabilite faible a 
peu de chance d'etre choisie. A la suite d'un grand nombre de 
tirages aleatoires, la distribution de probabilite des 
combinaisons "tirees" est identique a la distribution de 
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probability des coiribinaisons initiale sur laquelle s'appuie le 
procede de tirage aleatoire. 

Selon un mode de mise en oeuvre du procede de la 
presente invention, le tirage aleatoire d'une coiribinaison est 
effectue selon un procede de selection recursif utilisant 
l'arbre de construction de la representation de la distribution 
de probabilite. 

En part ant de la premiere branche, on choisit une 
deuxieme branche, puis une troisieme branche et ainsi de suite 
jusqu'a elire une branche terminal e de l'arbre de construction. 
Pour ce faire, on choisit une deuxieme branche en faisant un 
tirage aleatoire parmi les deuxiemes branches. Les deuxiemes 
branches presentant les probabilites les plus elevees ont plus 
de chance d'ebre choisies et inversement. On choisit de meme une 
des troisieme branches issues de la deuxieme branche choisie en 
faisant un tirage aleatoire entre ces troisiemes branches et 

ainsi de suite. 

Dans le cas ou chague branche se ramifie en deux 
branches, le procede de la presente invention comprend plusieurs 
etapes decrites ci-apres. 

Dans— une premiere etape du procede,- on choisit 
aleatoirement un noiribre p ccaitpris entre 0 et 1 inclus. 

Dans une deuxieme etape, on calcule la somme S des 
valeurs de probabilite affectees aux 2 branches "filles" issues 
de la ramification de la premiere branche. Puis on calcule pour 
chaque branche "fille", une nouvelle valeur de probabilite egale 
au rapport entre la valeur de probabilite af fectee a la branche 
consideree et la somme S calculee. 

Dans une troisieme etape, on definit deux intervalles 
de probabilite contigus entre 0 et 1, le premier intervalle 
etant associe a une premiere branche fille, le second intervalle 
etant associe a la seconde branche fille. Le premier intervalle 
va de 0 a la valeur de probabilite de la premiere branche fille 
incluse et le second intervalle va de cette valeur de 
probabilite a 1. 
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Dans vine quatrieme etape, on identifie dans quel 
intervalle se trouve le nombre p et on selectionne la branche 
"fille" associee S. cet intervalle. 

Dans le cas ou la branche "fille" select ionnee se 
ramifie en d'autres branches, on reprend le procede recur sif a 
la premiere etape, la premiere branche etant remplacee par la 
branche "fille" selectionnee. On pourra eventuellement reprendre 
le premier nombre p choisi. 

Dans le cas ou la branche "fille" selectionnee ne se 
ramifie pas en d'autres branches, le procede recursif s'arrete 
et on choisit une des combinaisons de la branche "fille" 
selectiann§e . 

Le procede de selection recursif susmentionne est 
utilise dans 1 ■ exemple du systeme voiture/camion pour choisir 
tine vitesse ou un couple d' angles d' inclinaison (a^afc) . 

Dh avantage du procede de la presente invention est 
que le procede de tirage aleatoire est simple et facile a mettre 
en oeuvre. 

2.3 Memorisation de l'arbre 

One fois la decision prise, l'arbre de construction 
peut etre " efface de la"memoire. Neanmoins, on pourra prevoir, 
pour des systemes tels que la voiture et le camion, de conserver 
dans une memoire "cache" les arbres de construction obtenus 
successivement apres differents releves des parametres de 
mesure. On pourra memoriser les arbres de construction le plus 

souvent utilises. 

Dans le cas oil une distribution de probability est 
souvent utilisee, on peut af finer sa representation en 
poursuivant la ramification de l'arbre de construction de cette 
representation. Dans l'exemple voiture/camion, on pourra 
continuer la ramification de l'arbre pendant le temps imparti 
entre le releve des valeurs de c x et Cy et le moment ou il faut 
choisir les valeurs de Orot, v, a^, et o^. 

De meme, dans le cas ou une distribution de 
probabilite a ete a un moment donnS beaucoup utilis§e puis un 
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peu moins par la suite, on peut diminuer la precision de la 
representation de la distribution de probability en supprimant 
plus ou moins de branches terminates de I'arbre de construction. 

Dans le cas ou I 1 on choisit de calculer une 
5 ponderation pour chaque branche af in de connaitre la constante 
de normalisation intermediaire telle que definie precedemment, 
on reactualisera les valeurs des ponderations des branches se 
trouvant entre la premiere branche et la ou les branches que 
l*on supprime. 

10 Un avantage du procSde de la presente invention est 

qu'il permet d'af finer ou de simplifier une representation d'une 
distribution de probability • Ceci permet de mettre en oeuvre des 
strategies de memorisation de representations de diffSrentes 
distributions de probability afin d'ameliorer globalement les 

15 choix de combinaisons successifs. 
3, EXEMPLES D 1 APPLICATION 

3.1. Diagnostic d'une panne 

La figure 7 represente un dispositif electrique qui 
comprend plusieurs composants entre une entree I et une sortie 
20 O, chaque composant etant capable de laisser passer une partie 
r:. ~> du courant- K. d 1 entree quand il - fonctionne, "aucun courant ne 
circulant quand le composant est en panne, 

Un composant A est place entre 1 ■ entree I et un 
premier point intermediaire 100. Le courant KA en sortie du 
25 coitposant A est egal a 100% du courant K quand le composant 
fonctionne (et egal a 0% du courant K quand le composant est en 
panne) . 

Des composants B et C sont places en parallele entre 
le premier point intermediaire 100 et un second point 
3 0 intermediaire 101. Le courant de sortie KB du composant B est au 
maximum egal a 40% du courant K quand le composant B fonctionne. 

Le composant C est constitue de deux composants Ci et 
C 2 en parallele . Chaque composant Ci et C 2 peut laisser passer 
jusqu'S. 30% du courant K. Le courant de sortie KC du composant C 
35 peut done £tre egal & 0%, 30%, ou 60% du courant K, selon que 
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les deux composants sont defaillants, qu'un seul composant est 
defaillant ou que les deux composants f onctiorment . 

Un composant D est place entre le point 101 et la 
sortie O. Le composant D est constitue de huit composants T>± a 
5 D 8 en parallele . Chaque composant Di a D 8 peut laisser passer 
jusqu'a 15% du courant K quand il fonctionne. De plus, il est 
necessaire qu f au moins six des composants Di a D 8 fonctionnent 
pour que le composant D fonctionne. 

!Le courant KBC entrant dans le composant D est egal a 

10 la somme du courant KB et du courant KC. Le courant KBC peut 
§tre £gal a 0%, 30% (seul C! ou C 2 fonctionne) , 40% (seul B 
fonctionne) , 60% (C^ et C 2 fonctionnent) , 70% (C x ou C 2 et B 
fonctionnent) ou 100% (C 1# C 2 et B fonctionnent) du courant K. 

Le courant KD de sortie du composant D peut etre egal 

15 h 0%, 30%, 40%, 60%, 70% (KBC est respectivement 6gal a 0%, 30%, 
40%, 60%, 70% du courant K et au moins six des composants Di a 
D 8 fonctionnent) , 90% (KBC est egal a 100% du courant K et 6 
coirposants & D 8 fonctionnent) ou 100% ( KBC est egal a 100% 
du courant K et au moins 7 composants & D 8 fonctionnent) du 

2 0 courant K. 

- — chaque composant - A, B, " e^et* Dj/ 3/ D 8 ~' peut ■ Strtfe- 

considere comme etant un parametre du dispositif pouvant prendre 
la valeur 0 quand le composant est en panne et 1 quand le 
conusant fonctionne. Les courant s de sortie KA, KB, KC, KBC et 

25 KD sont aussi consideres comme etant des parametres du 
dispositif pouvant prendre plus ou moins de valeurs. Ainsi KA et 
KB peuvent prendre la valeur 0 ou 1 selon que le courant vaut 
respectivement 0% ou 100% du courant K. KC peut prendre les 
valeurs 0, 1 ou 2 selon que le courant vaut respectivement 0%, 

30 30% ou 60% du courant K. KBC peut prendre les valeurs 0, 1, 2, 
3, 4 ou 5 selon que le courant vaut respectivement 0, 30, 40, 
60, 70 ou 100% du courant K. KD peut prendre les valeurs 0 a 7 
selon que le courant vaut respectivement 0, 30, 40, 60, 70, 90 
ou 100% du courant K. 
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La probability p(A,B, C 1 ,C 2 ,D 1/ . . ,D 8 ,KA,KB,KC,KBC,KD) 
pour qu'une coiribinaison donnee de tous les parametres soit 
pertinente est def inie comme suit : 

p(A / B,C 1/ C 2 ,D 1 , . .,D 8 ,KA,KB,KC,KBC,KD) = 
p(A)p(B)p(Ci)p(C2)p(D 1 )p(D 2 )p(D3)P(D4)p(D5)p(D6)p(D7)p(D 8 ) 

p (KA) p (KB) p (KC) p (KBC) p (KD) p (KA/A) p (KB/B, KA) p (KC/C, KA) 

p(KBC/KB,KC)p(KD/KBC,D) (4) 

OU 

p(A), p(B), p(C x ), p(C 2 ), p(Di) a p(D 8 ), p(KA), p(KB), p(KC), 
p (KBC) , et p(KD) sont respectivement les probability pour que 
A, B, Ci, C 2 , KA, KB, KC, KBC et KE aient une valeur donnee, 
p'(KA/A) est la probability pour que KA. ait une valeur donnee 
connaissant la valeur de A, 

p(KB/B,KA) est la probability pour que KB ait une valeur donnee 
connaissant la valeur de B et de KA, 

p(KC/C,KA) est la probability pour que KC ait une valeur donnee 
connaissant la valeur de C et de KA, 

p(KBC/KB,KC) est la probability pour que KBC ait une valeur 
donnee connaissant la valeur de KB et de KC, 

p(KD/KBC,D) est la probability pour que KD ait une valeur donnee 
"conhaissant 'la - valeur de KBC et de D. • 

Les probabilitys simples p(A) a p(KD) peuvent etre 
dyf inies a partir de bases de donnees relevant les cas de panne 
apparus lors de tests ryalisys par l'entreprise fabricant le 
dispositif. Les probabilitys conditionnelles p(KA/A) a 
p(KD/KBC,D) peuvent facilement etre dyf inies a partir de la 
description du dispositif. Par exemple: 

p(KA=0%/A=0)=l 

p (KA=100%/A=0) =0 

p (KA=0%/A=1) =0 

p(KA=100%/A=l)=l 

Lors d'un diagnostic de panne du dispositif, on peut 
mesurer le courant en un point du dispositif (KA, KB, KC, KBC ou 
KD) et/ou regarder l'Stat de fonctionnement d'un ou de plusieurs 
des composants du dispositif (A, B, C x , C 2 , D x a D 8 ) . Une fois 
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un ou plusieurs courants releves et/ou un ou plusieurs 
composants analyses, on peut determiner quels sont le ou les 
composants susceptibles d'§tre en panne (diagnostic 1) ou 
determiner quel est le courant susceptible de circuler en un 
point du dispositif (diagnostic 2) . 

Selon le diagnostic realise, les parametres A, B, Ci, 
C 2 , D X a D 8 , KA, KB, KC, KBC et KC peuvent Stre soit des 
parametres specifiques dont on souhaite determiner la valeur, 
soit des parametres de mesure car une me sure du courant ou de 
l'etat de fonctionnement est realisee, soit des parametres non 
retenus car on ne souhaite pas determiner leur valeur et on ne 
fait aucune mesure de leur valeur. 

Dans le diagnostic 1, les parametres de mesure sont un 
ou plusieurs courants, par exemple KBC, et les parametres 
specifiques sont un ou plusieurs composants, dans cet exemple 
les composants A, B, C x et C 2 situes en amont du courant KBC. 
Apres un releve de la valeur du courant KBC, on construit selon 
le procede de la presente invention, une representation de la 
distribution de probabilite des combinaisons de valeurs des 
parametres A, B, C x et C 2 , connaissant la valeur du parametre de 
mesure KBC. La probabilite p^BvC^Cz/KBC) pour qu'une 
combinaison (A,B,C 1 ,C 2 ) represente l'etat du dispositif 
connaissant la valeur de KBC peut etre calculee comme 
precedemment en faisant la somme de toutes probability 
p(A,B,C 1 ,C 2 ,D 1 , ..,D 8 , KA., KB, KC, KBC, KE) pour toutes les valeurs 
des parametres non retenus dans cette inference (D x a D 8 , KA, 
KB, KC, KD) . On cherchera dans un premier temps a identifier une 
premiere combinaison, celles presentant la probabilite maximale 
afin d'effectuer une premiere reparation. Si cette reparation 
s'avere insuffisante ou infondee, on identifiera une deuxieme 
combinaison presentant la probabilite la plus elevee apres la 
premiere combinaison et ainsi de suite. 

Dans le diagnostic 2, le parametre de commande sera le 
courant que l'on souhaite ccnnaltre, par exemple KBC, les 
parametres de mesure peuvent §tre un ou plusieurs des autres 
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parametres. Apres un releve de la valeur des parametres de 
mesure, on const ruira, selon le procede de la present e 
invention, une representation la distribution de probabilite des 
valeurs possibles du courant KBC. On selectionne ensuite la 
valeur du courant KBC presentant la probabilite maximale. 
3.2 Reconnaissance de chiffres 

La figure 8 represente une image 200 d'un chiffre 
ecrit k la main que l'on souhaite identifier. L 1 image est 
decomposee en 64 carres ou pixels de tallies identiques. Pour 
chaque pixel, on mesure sur une echelle de 0 a 16, un niveau de 
gris reprSsentant la surface occupee par les traits du chiffre 
dans le pixel considere. 

Le systeme comprend un seul parametre a determiner (ou 
parametre specif ique) CHIFFRE pouvant prendre les valeurs 0 a 9 
et 64 parametres de mesure Pix [i] , i etant un entier compris 
entre 1 et 64, pouvant prendre chacun les valeurs 0 a 15. 

La probabilite p (CHIFFRE, Pix [1] , . . . , Pix [64] ) pour 
qu'une combinaison donnee de valeurs de tous les parametres soit 
possible, est definie comme suit : 

p (CHIFFRE, Pix [1] , . . . , Pix [64] ) = 
" 'p (CHIFFRE) *p (Pix[l] /CHIFFRE) *"; '.*.* p (Pix [64] /CHIFFRE)' (5) 
oil p (CHIFFRE) est la probability d' avoir un chiffre donne, et 
p (Pix [i] /CHIFFRE) est la probabilite d' avoir un niveau de gris 
donne pour le pixel Pix[i] connaissant le chiffre. 

On considere, de facon generale, que les chiffres 0 a 
9 sont equiprobables et done que p (CHIFFRE) est egale a 1/10. 
Les probabilites conditionnelles p (Pix [i] /CHIFFRE) sont definies 
a 1' issue d'une phase d'apprentissage consistant a mesurer les 
niveaux de gris de chaque pixel pour differents modeles de 
chiffres manuscrits. Chaque probabilite p (Pix [i] /CHIFFRE) peut 
§tre dSfinie par un histogramme (a. 16 colonnes) normalise selon 
la loi de Laplace. 

La reconnaissance d'un chiffre comprend une premiere 
phase de mesure du niveau de gris de chaque pixel. Dans une 
deuxieme phase, on construit a partir de la formule (5) et du 
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proc6d6 de la presente invention une representation de la 
distribution de probability des chif fres connaissant les niveaux 
de gris de chaque pixel. Le choix d'un chif f re consiste a 
identifier le chif f re presentant la probability raaximale. 
3.3 Evaluation d'un cout de transport 

Une societe de transport maritime achemine par cargo 
des marchandises d'un port europeen vers un autre port. Les 
merchandises transportees pouvant §tre tres diverses : denrees 
alimentaires, medicaments, appareils electriques ou vetements . 
Dif ferentes sortes de containers sont utilises pour le stockage 
des marchandises dans le cargo et dans le port d'arrivee. lies 
conteneurs peuvent §tre refrigerants et plus ou moins grands. 

La societe de transport maritime souhaite etablir 
rapidement, lors d'une conversation telephonique par exemple, 
des devis de frais de transport sachant quels sont les ports de 
depart (PortDep) et d'arrivee (PortArr) , le type de marchandise 
transportee (Mar) , le conteneur utilise (Cent) , le client (CI) 
et le mois (M) pendant lequel aura lieu le transport. Ces 
parametres, renseignes prealablement a 1 • etablissement du devis, 
constituent les parametres de mesure du systeme de transport. . 

Pair" ailleurs, " la societe dispose de " tout 'un ensemble 

d» informations concernant notamment le temps de preparation des 
conteneurs dans le port europeen de depart (TdP) , le temps de 
transport maritime (TdTM) (aller ou retour, les conteneurs sont 
pleins a. 1' aller et vides au retour), le temps d'attente du 
conteneur dans le port d'arrivee (TdA) , le temps de dechargement 
du conteneur chez le client (TdDC) , le temps de 
reconditionnement des conteneurs a leur retour en Europe (TdRE) , 
les temps etant comptes en jours. 

De meme, on dispose d • informations concernant le cout 
journalier de la location d'un conteneur (CdLJ) , le cout 
journalier d' immobilisation d'un conteneur pour son 
reconditionnement (CdlJ) , le cout du transport maritime (CdlM) , 
le cout de la reparation d'un conteneur (CdR) . 
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Le coat total du transport (CT) est la somme du cout 
total de la location du conteneur (CdLT= CdLJ* (TdP + 2*TdTM + 
TdA + TdDC + TdRB) ) , du cout total d' immobilisation d'un 
conteneur (CdIT) , du cout du transport maritime 
(Cd*IM=CdIT*TdRE) , du coftt d ' equilibrage des charges dans le 
cargo (CdE) , et du cout de la reparation d'un conteneur (CdR) . 

Le modele de la distribution de probabilite conjoint e 
de tous les parametres precedemment definis est construit a 
partir des distributions de probabilite independantes definies 
pour chaque parametre temporel (TdP, TdTM, TdA, TdDC et TdRE) , 
et pour chaque parametre de cout (CdLT, CdIT, CdTM, CdE, CdR, 
CT) . Les valeurs de probabilite sont obtenues a partir d'un 
ensemble de donnees acquises au fur et a mesure de la vie de 
l'entreprise. Par exemple, les distributions de probabilite des 
temps de preparation des conteneurs dans le port de depart (TdP) 
connaissant la nature de la marchandise (Mar) sont une f amille 
de gaussiennes. Les distributions de probabilite des couts de 
transport maritime (CdTM) connaissant le type de conteneur 
(Cent), le port de depart (PortDep) , le port d'arrivee 
(PortArr) , et la marchandise transportee (Mar) sont des 
. f onctions.V.de Dirac. -- . .-- '« ' "-' • '•- 

De facon generale, on souhaite definir le coat total 
du transport (CT) sans detainer les couts intermediaires . Dans 
ce cas, il y a qu'un seul parametre a determiner (ou parametre 
specif ique) : le cout total (CT) . De facon a donner rapidement 
un cout total, on construit selon le procede de la presente 
invention, une representation de la distribution de probabilite 
des coxits totaux CT possibles connaissant les parametres de 
mesure (PortDep, PortArr, Mar, Cont, Cl et M) . Le vendeur 
souhaite dans un premier temps connaltre quel est le coat 
maximal, par exemple 2000 euros. II fait alors un premier devis 
en prenant eventuellement une marge de 10% par rapport au cout 
maximal et propose alors 2200 euros. Dans le cas oa le client 
n'accepte pas prix, le vendeur peut alors estimer quel est le 
coat moyen ou quelle est la plage de coats contenant par exemple 
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90% des valeurs de couts possibles. Le cout moyen peut §tre 
aisement calculer en divisant la constante de normalisation 
intermediaire Zi par le nombre de couts totaux possibles. Le 
vendeur fera alors un second devis en prenant une marge 

5 eventuellement plus faible par rapport au cout moyen ou par 
rapport a un des couts de la plage de couts. 

Le devis etabli peut aussi detailler 1' ensemble des 
couts, dans ce cas les parametres de commande de mesure du 
systeme sont (CdLT, CdlT, CdTM, CdE, CdR) . Le cout total est 

10 alors calcule a partir de la combinaison de couts retenue. 

Cet exemple d 1 application montre qu'a partir d'une 
representation, on peut aisement determiner la combinaison de 
probabilite maximale, calculer la valeur moyenne et l'ecart type 
des valeurs d'un parametre et selectionner une des combinaisons 

15 presentant une probabilite donnee. Le procede de la presente 
invention permet done de mettre en oeuvre aisement plusieurs 
cri teres de selection. 

Bien entendu, la presente invention est susceptible de 
diverses variantes et modifications qui apparaitront a. l'homme 

20 de l'art. En particulier, l'homme de l'art saura definir le 
■* procede de ramification d'une branche le plus -adapte ' au systeme 
etudie. De meme, l'homme de l'art saura definir de nouveaux 
critferes de selection d'une combinaison a partir de la 
representation en forme d'arbre de la distribution de 

25 probabilite. 
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REVEHDICAT10NS 

1. Procedy de determination de la valeur a donner a tan 
ensemble de parametres specif iques d'un systeme a partir des 
valeurs d'un ensemble de parametres de mesure de ce systeme, 
chacun des parametres pouvant prendre un nombre fini de valeurs, 

5 le systeme etant associe a un moyen pour f ournir une valeur de 
probability pour toute combinaison de valeurs des parametres 
spy cif iques, ladite valeur de probability etant d'autant plus 
elevee que le choix de la combinaison consideree est pertinent 
connaissant la valeur des parametres de mesure, caracterisS en 
10 ce qu'il comprend les etapes suivantes : 

relever la valeur de chaque parametre de mesure ; 
construire une representation en forme d'arbre de 
la distribution de probability de toutes les combinaisons 
possibles de valeurs des parametres specif iques correspondent 
15 aux valeurs relevees, 

l 1 ensemble des combinaisons, constituant une premiere 
branche, etant divise en plusieurs sous -ensembles de 
combinaisons, constituant des deuxiemes branches, chaque sous- 
ensemble- regroupant • . des. combinaisons ayant .des valeurs. de. 
20 parametres specif iques proches, chaque deuxieme branche pouvant 
se diviser en plusieurs troisiemes branches de fagon similaire 
et ainsi de suite, 

une valeur de probability etant affectee a chaque 
branche, cette valeur de probability etant celle obtenue pour 
25 une des combinaisons de la branche considyrye ou pour une des 
combinaisons d'une des branches dont est issue la branche 
considerye ; 

choisir selon un.critdre de selection predefini une 
des combinaisons de valeurs des parametres specif iques & partir 
3 0 de la representation de la distribution de probability en forme 
d'arbre precedemment construite. 

2. Procydy selon la revendicat ion 1, dans lequel les 
branches issues de la division d'une meme branche sont au nombre 
de deux et contiennent le meme nombre de combinaisons, la 
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premiere branche se divisant en deux deuxiemes branches, chaque 
deuxieme branche pouvant se diviser en deux troisiemes branches 

et ainsi de suite. 

3. Procede selon la revendication 2, dans lequel la 
division d'une branche en deux branches comprend les etapes 
suivantes : 

a) choisir une combinaison dif ferente des conibinaisons 
ayant deja servi a definir la valeur de probabilite des branches 
existantes et calculer la probabilite de cette combinaison 
choisie ; 

b) diviser la branche dite "mere" contenant la 
combinaison choisie en deux branches dites "filles" ; et 

dans le cas ou la combinaison choisie et la 
combinaison "mere" ayant servi a definir la valeur de 
probabilite de la branche mere appartiennent a la meme branche 
fille, attribuer aux deux branches filles la valeur de 
probabilite de la branche mere et diviser la branche fille 
contenant la combinaison choisie en reprenant le procede a 
l'etape b) , cette branche fille devenant la branche mere, et 

dans le cas ou la combinaison choisie et la 
-combinaison mere -xi ' appartiennent pas a la meme branche fille, 
attribuer la valeur de probabilite de la combinaison choisie a 
la branche fille contenant la combinaison choisie et attribuer 
la valeur de probabilite de la combinaison mere a 1- autre 

branche fille. 

4. Procede selon la revendication 1, dans lequel le 
critere de selection consiste a choisir une des combinaisons 
presentant la probabilite maximale. 

5. procede selon la revendication 2, dans lequel la 
selection d'une combinaison consiste a mettre en oeuvre le 
procede recursif comprenant les etapes suivantes : 

a) choisir aleatoirement un nombre p compris entre 0 

et 1 * 

b) calculer la somme des valeurs de probabilite 
affectees aux deux branches dites filles issues de la division 
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de la premiere branche, et calculer pour chaque branche fille, 
une nouvelle valeur de probability egale au rapport entre la 
valeur de probability af fect€e k cette branche fille et la somme 
calculee ; 

5 c) definir deux intervalles de probabilite contigus 

entre 0 et 1, le premier intervalle etant associ§ & une premiere 
branche fille, le second intervalle etant associe a la seconde 
branche fille, le premier intervalle allant de 0 a la valeur de 
probabilite de la premiere branche fille incluse et le second 
10 intervalle allant de cette valeur de probabilite a 1 ; 

d) identifier dans quel intervalle se trouve le nanibre 
p et sSlectionner la branche fille associ£e a cet intervalle, et 

dans le cas ou la branche fille s€lectionn£e se 
ramifie en d'autres branches, reprendre le procede recursif a 
15 l'6tape a) la premiere branche etant remplacee par la branche 
fille selectionnee, sinon 

e) choisir une des combinaisons de la branche fille 

selectionnee • 

6. ProcedS selon la revendication 1, dans lequel le 
20 critere de selection consiste a choisir une des combinaisons 
ayaiit un<T valeur de probability predeteimin6e ou* comprise eintre 
deux valeurs de probability donates. 

1. Procede selon la revendication 1, dans lequel les 
valeurs de probabilite af fectees a chaque branche ne sont pas 
25 normal isees et peuvent etre superieures a un. 

8. Procede selon la revendication 7, dans lequel une 
pond§ration est affectSe a chaque branche, la pondSration des 
branches des dernidres ramifications ytant egale au produit de 
la valeur de probability affectee a cette branche et du norribre 

3 0 de combinaisons de cette branche, la pond£ration des autres 
branches etant egale a la somme des pondSrations des branches 
issues de la branche consid€rye et se trouvant sur le niveau de 
ramification suivant . 

9. Procede selon la revendication 8, dans lequel la 
35 valeur de probability affectye a chaque branche peut etre 
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normalise, la valeur de probability normalisee d'une branche 
ytant obtenue en divisant la valeur de probability de cette 
branche par la ponderation affectee a la premiere branche de 
1 1 arbre . 

5 10. Proced£ selon la revendication 3, dans lequel le 

choix d'une combinaison est effectue en mettant en oeuvre un 
procede produisant des combinaisons ayant des valeurs de 
probability yievees. 

11. Procgdy selon la revendication 1, dans lequel la 
10 representation de la distribution de probability de toutes les 

combinaisons est memorisye et peut etre affile ulterieurement 
par la elation de branches supplementaires, ou peut etre 
simplifiee par la suppression de certaines branches. 

12. Procede selon la revendication 1, dans lequel le 
15 nombre de valeurs pouvant £tre prises par un parametre est 

artificiellement augmenty, la valeur de probability d'une 
combinaison de valeurs de parametres de commande dont au moins 
une valeur d'un des parametres correspond a une valeur ajoutee 
est nulle. 



PROCEDE DE DETERMINATION DE LA VALEDR A DONNER A DIFPERENTS 

PARAMETRES D'UN SYSTEME 



Abrege Pescriptif 

L' invention concerne un procede de determination de la 
valeur a donner a un ensemble de parametres specif iques d'un 
systeme a partir des valeurs d'un ensemble de parametres de 
mesure de ce systeme, le systeme etant associe a un moyen pour 
f ournir une valeur de probabilite pour toute combinaison de 
valeurs des parametres specif iques. Le procede comprend les 
etapes suivantes : relever la valeur de chaque parametre de 
mesure ; construire une representation de la distribution de 
probabilite de toutes les combinaisons possibles de valeurs des 
parametres' "" specif iques ' correspondaht aux "" valeurs relevees , 
1' ensemble des combinaisons etant divise en plusieurs premiers 
ensembles de combinaisons, chaque premier ensemble pouvant se 
diviser en plusieurs second ensembles de facon similaire et 
ainsi de suite, une valeur de probabilite etant affectee a 
chaque ensemble ; choisir une des combinaisons de valeurs des 
parametres specifiques a partir de la representation de la 
distribution de probabilite pr€cedemment construite. 
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